Timed Process Algebra (With a Focus on Explicit Termination and Relative-Timing)
نویسندگان
چکیده
We treat theory and application of timed process algebra. We focus on a variant that uses explicit termination and action prefixing. This variant has some advantages over other variants. We concentrate on relative timing, but the treatment of absolute timing is similar. We treat both discrete and dense timing. We build up the theory incrementally. The different algebras are interrelated by embeddings and conservative extensions. As an example, we consider the PAR communication protocol.
منابع مشابه
Process Algebra with Explicit Termination
In ACP-style process algebra, the interpretation of a constant atomic action combines action execution with termination. In a setting with timing, different forms of termination can be distinguished: some time termination, current time slice termination, urgent termination, termination in a virtual state. In a setting with the silent action τ , we also have silent termination. This leads to pro...
متن کاملTermination in timed process algebra
We investigate different forms of termination in timed process algebras. The integrated framework of discrete and dense time, relative and absolute time process algebras is extended with forms of successful and unsuccessful termination. The different algebras are interrelated by embed dings and conservative extensions.
متن کاملThe Role of working memory capacity on the learning the relative timing a motor task: Emphasis on implicit and explicit approaches
Abstract The aim of this study was to investigate the role of working memory capacity and errorless and errorful practice on the learning the relative timing was a motor task. 50 Participants based on were selected aged 22±4 years as accessible samples randomly assigned to one of four groups (errorless low working memory capacity, errorful low working memory capacity, errorless high working me...
متن کاملDiscrete Time Process Algebra with Relative Timing
Process algebra in the form of ACP describes the main features of imperative concurrent programming without explicit mention of time. Implicitly, time is present in the interpretation of sequential composition: in p · q the process p must be executed before q. A quantative view on the relation between process execution and progress of time is absent in ACP, however. Process algebras can be deve...
متن کاملProperties as Processes: Their Specification and Verification
This paper presents a novel application of an untimed process algebra formalism to a class of timing-critical verification problems usually modelled with either timed automata or timed process algebra. We show that a formalism based on interacting automata can model system components, behavioural constraints and properties requiring proof without elaborating the underlying process-algebraic for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004